ON THE DISTANCE SETS OF SELF-SIMILAR SETS 



TUOMAS ORPONEN 

Abstract. We show that if iiT is a self-similar set in the plane with positive 
length, then the distance set of K has Hausdorff dimension one. 



1. Introduction 

The distance set problem usually refers to two different but closely related ques- 
tions, one in incidence geometry and the other in geometric measure theory The 
incidence geometric formulation, due to P. Erdos [4] from 1946, asks to deter- 
mine the least number of distinct distances spanned by a set of n G N points in 
the plane. The conjectured bound is > cn(log n)"^/^ distances. A recent proof by 
L. Guth and N.H. Katz [7] comes very close by extracting > cn(log n)^^ distances. 

The present paper deals with a special case of the geometric measure theoretic 
version of the distance set problem, formulated by K. Falconer [6] in 1985. In [6], 
Falconer proved that ii B cW^ is an analytic set and t < dimi? — (i/2 + 1/2, then 
the distance set D{B) = {\x — y\ : x,y E B} has positive t-dimensional Hausdorff 
measure. In particular, we have dimD(i?) > dimi? — (i/2 + 1/2. Here and below, 
dim will always refer to Hausdorff dimension. For d > 2, Falconer also con- 
structed examples of compact sets K cW^ with dim K = s and dim D{K) < 2s /d, 
for any < s < (i. The question on the sharpness of these bounds and examples 
became known as Falconer's distance set problem. The constructions in [6] show 
that the bounds given by the following conjecture would be optimal. 

Conjecture 1.1 (Distance set conjecture). Let B cW^ be an analytic set. If dim B > 
d/2, then dim D{B) = 1. If dim B > d/2, then D{B) has positive length. 

Since 1985, the conjecture and its variations have been studied by many au- 
thors, including J. Bourgain [2], [3], T. Wolff [25], B. Erdogan [5], P. Mattila [17], 
Mattila and P Sjolin [19], Katz and T. Tao [14], T. Mitsis [20], Y. Peres and W. 
Schlag [21], S. Hofmann and A. losevich [9], losevich and I. Laba [11], [12], Laba 
and S. Konyagin [15] and losevich, M. Mourgoglou and K. Taylor [13]. Readers 
unfamiliar with the problem may wish to consult the introduction in [5], which 
contains a brief summary of most developments up until 2004. 

In this paper, we consider the planar case of Conjecture 1.1 for self-similar sets. 
Before stating the main result, let us quickly review the best known estimates on 
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the dimension and measure of distance sets of general (analytic) sets B c M?. 
The main result in Wolff's paper [25] states that if dimi? > 3/4, then D(B) has 
positive length. In [3], Bourgain shows that if dim B > 1, then dim D{B) > 1/2 + e 
for some absolute constant e > 0, smaller than 1/2. We prove: 

Theorem 1.2. Let K dM? hea self-similar set with V}{K) > 0. Then dimD{K) = 1. 

Our method does not yield positive length for D{K) under any assumption, 
nor can we show that dimK > 1 alone would imply dim D{K) = 1. Thus, Con- 
jecture 1.1 remains open even in the self-similar case. Theorem 1.2 imposes no 
'separation conditions' on the self-similar sets under consideration, but readers 
familiar with the terminology should note that, according to a result of A. Schief 
[24], the open set condition is a consequence of the assumption 'h}{K) > in case 
the similarity dimension of the function system generating K equals one. 

The proof of Theorem 1.2 splits into two completely disjoint parts, according 
to whether or not the self-similar set K contains an irrational rotation. The proof 
in the presence of irrational rotations will be very short, but only so because we 
have the following deep result by M. Hochman and P. Shmerkin at our disposal. 

Theorem 1.3 (Adapted from Corollary 1.7 in [8]). Let K he a self-similar set in 
the plane satisfying the strong separation condition. Assume that at least one of the 
similitudes generating K contains an irrational rotation. Then, for any C^-mapping 
g: K -^R without singular points, we have 

dim g{K) = min{l, dimi^}. 

The assumption on g simply means that g is continuously differentiable in a 
neighborhood of K and Vg{x) ^ for x E K. From this theorem we derive: 

Corollary 1.4. Let K be a self-similar set in the plane. Assume that at least one of the 
similitudes generating K contains an irrational rotation. Then, we may find a point 
X e K such that dimD^iK) = min{l, dimK}, where Dx{K) is the pinned distance 
set 

D^{K) = {\x-y\:yeK}. 

It may seem surprising at first sight that Corollary 1.4 can be deduced from 
Theorem 1.3, which, unlike Corollary 1.4, imposes the strong separation condi- 
tion on the set K. The explanation is simple: an easy argument given in §3 shows 
that all separation assumptions can also be dropped from Theorem 1.3. We point 
out that the conclusion in Corollary 1.4 is notably stronger than the one in The- 
orem 1.2. In particular. Corollary 1.4 implies the first part of Conjecture 1.1 as 
such. Unfortunately, the presence of irrational rotations is essential for Theorem 
1.3, so there is no hope to apply Hochman and Shmerkin's result directly in the 
case with only rational rotations. Consequently, most of what follows will be 
devoted to the proof of Theorem 1.2 in the rational case. 
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3. DEHNITIONS, and THE CASE WITH IRRATIONAL ROTATIONS 

Definition 3.1 (Similitudes and types). A mapping ijj: M.'^ ^ is a contractive 
similitude on R^, or simply similitude, if there exists a contraction ratio r e (0, 1) 
such that \ip{x) — 'tjj{y) \ =r\x — y\ for all y e M^. Then V' may be then written in 
the form ^(x) = rROx + w, where 

(i) R = Id, or R is the reflection R{z) = z, 

(ii) O is, in complex notation, the rotation 0{z) = e^'^'^^z for some 6 e [0, 1), 

(iii) w e is a translation vector. 

If i){x) = rROx+w, we say that the type of ijj is [O, R] and write [ip] = [O, R\. If the 
angle 6 G [0,1) from the definition of O is a rational number, we say that [O, R] is 
a rational type. The similitude -0 contains no rotations or reflections, if [-0] = [Id, Id]. 

Fix a collection {^i, ... ,ijjq} of contractive similitudes on M^. A classical result 
of Hutchinson [10] states that there exists a unique compact set K cR"^ satisfying 

The set K is called the self-similar set generated by the similitudes {V'l, . . ■ ,ipq}. If 
not otherwise specified, the letter K will always refer to the the self-similar set 
generated by the similitudes {-01, . . . , ^pg}, and we will assume that 'h}{K) > 0. 
For the rest of the paper, let Bq := B{0, 1/2) := {a; G : |a;| < 1/2}, and assume 
that ijjj (Bq) c -Bq for 1 < j < q (this can be achieved by scaling all the translation 
vectors by some common factor, which has no impact on dim D{K) or any of the 
other results below). 

Definition 3.2 (Generation n balls). Set Bq — {Bq}, and define the collections B„ 
recursively by 

Br,:= {iPjiB) : B e Bn-i, l<J<q}. 
Note that the union of these generation n halls of K associated with {t/^i, . . . ,^q} 
forms a cover for the set K for any n G N. If i? G with n > 1, there exists a - 
not necessarily unique - sequence of mappings {i^i^ , . . . , ^j„) with ij G {1, . . . , g} 
such that B = ipi^o. . .oip^^ (-Bo)- The composition ipi-^o . . .oip^^ is again a similitude 
on with contraction ratio d{B) / d^Bo) = d{B), and we write ipB '■= ° ■ ■ ■ ° 
ijji^;, if the sequence (^jj, . . . , ipi^) is not uniquely determined by B, we pick any 
admissible sequence in the definition of ijjB- If i3 C UneN is any subcoUection 
of generation n balls, for various n perhaps, then the self-similar set K generated 
by the similitudes {ipB '■ B & B} \s a. subset of K; this subset may be proper even 
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if i3 = UneN ^ri- Note that the first generation balls Bi of K (associated with the 
natural similitudes {i/jb '■ B e B}) agree with the balls in B. 

Definition 3.3 (Very strong separation). We say that the self -similar set K satisfies 
the very strong separation condition, if the first generation balls of K are disjoint. 
This degree of separation will be convenient to us, and it is stronger than the 
commonly used notion of 'strong separation', which merely requires that i'i{K) fl 
ipj{K) = for 1 < i j < q (the strong separation assumption in Theorem 
1.3 refers to this mainstream definition). Under either of these conditions, it is 
well-known, see [10], that dimi^ equals the unique number s G (0, 2] solving the 
equation 

The strong separation assumption is not needed in Theorem 1.3 because of 

Lemma 3.4. Let K be a self-similar set in M^. Then, for any e > 0, there exists a 
self-similar set c K satisfying the very strong separation condition and with 

dim > dim K — e. 

Proof. Define the collections Bn as above, with Bq = i?(0, 1/2) and so on. For 
n G N, use the 5r-covering lemma, see [23, Lemma 7.3], to find a subcollection 
Vn C Bn of disjoint balls with the property that 

(3.5) Kd [j Bd U 5B. 

For any tt, G N, the similitudes {-ips '■ B E V„} generate a self-similar set K„ 
contained in K and satisfying the very strong separation condition. Since d(B) is 
the contraction ratio of the similitude 'ipB, the dimension of Kn equals the unique 
number Sn G [0, dimi?] satisfying 

(3.6) Yl ^(^)'" = 1- 

BeVn 

On the other hand, the balls 5B, B G Vn, cover the original set K, so the very 
definition of Hausdorff dimension implies that 

as n — )■ oo for any s < dim K. This forces s„ — > dim K as n ^ oo. □ 

Remark 3.7. If one of the similitudes generating K, say ipj, contains an irrational 
rotation (that is, [ijj] is not a rational type) then the similitudes generating can 
always be chosen so that one of them contains an irrational rotation as well. In- 
deed, suppose that the similitudes in \E'„ := {i/jb ■ B G Vn}, as defined in the 
previous lemma, only contain rational rotations for large enough n E N. Then, 
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for n E N, single out any one of the similitudes ipB, B E Vn, and consider the 
collection \E'„, where this one similitude has been replaced by iI)b ° i^j- Then 
tpB ° G contains an irrational rotation. Moreover, the self-similar set Kn 
generated by ^„ still satisfies the very strong separation condition, and we also 
have dim Kn — )• dim K, since (at least if dim R > 0) the effect of any single term 
on the sum on line (3.6) becomes negligible for n eN large enough. 

Proof of Corollary 1.4. First, let us use the previous lemma and remark to rid The- 
orem 1.3 of the strong separation assumption: if i^' C is a self-similar set con- 
taining an irrational rotation and e > 0, find a self-similar set C K, containing 
an irrational rotation, satisfying the very strong separation condition, and with 
dim > dim K — e. Then, for any C^-mapptng g on K without singular points, 
we have 

(\\m.g{K) > (iim.g{Kfr) = min{l, dimfC^} > min{l, dimK — e}, 

which means that (imvg{K) = min{l, dimfC}. To prove Corollary 1.4, we may 
assume that dim K > 0. Then, for large enough n eN, we can choose a point Xo E 
K that is not covered by some ball B E Bn- Define the C^-mapping g: — J- M by 
g{y) = \i'B^{xo) — y\- Now il)~^^{xo) ^ Bq, so g has no singular points in K E Bq, 
and we may infer that dim g(K) = min{l, dimi^}. Denoting by r = d(B) E (0, 1) 
the contraction ratio oi^pB and noticing that ipsiK) C K, we have 

D,^{K) D {\xo -z\:zE ^iPb^K)} = {\xo - : y e K} 

= {r\^/j~^{xo) -y\:yEK} = r- g{K). 

This proves that dim D^^^K) = min{l, dim if}. □ 

4. The Case with only rational rotations 

In essence, the case with only rational rotations can be reduced to the case with 
no rotations. If dim K > 1, this would be literally true, but we are only assuming 
that 'H^{K) > 0, and this causes some minor technical issues. 

Lemma 4.1. Let [O, R] be a rational type. Then there exists n G N such that if{rji ,...,77^} 
are similitudes of type [0,R\, then [^^i o . . . o = [Id, Id]. 

Proof. Write 0{z) = e'^^^^z, where 6 = k/m E [0, 1). If R{z) = z, the claim is valid 
with n = 2. Indeed, if 771 (x) = rie^^'^^z + wi and r]2{x) = r2e'^'^^^z + W2 for some 
ri,r2 E (0, 1) and Wi,W2 E M^, we have 

Vi o V2iz) = rie^'^'\r2e'^-^^'^z + W2) + Wi = rira^ + {rie^'''%2 + Wi), 

which means that [rfi o 772] = [Id, Id]. If i? = Id, then any composition of the form 
rji o . . . o T]n with [rjj] = [O, R], I < j < m, has type [Id, Id], and the claim holds 
with n = m. □ 

The following lemma bears close resemblance to Proposition 6 in [22] but does 
not seem to follow from it directly: 
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Lemma 4.2. Let K c M."^ be a self-similar set in generated by similitudes with only 
rational types. Then, for any e > 0, there exists a self-similar set c K satisfying 
the very strong separation condition, generated by similitudes containing no rotations or 
reflections, and with dim > dim K — e. 

Proof. By Lemma 3.4, we may assume that K already satisfies the very strong 
separation condition. Let {tpi, . . . , ijjq} be the system of similitudes generating K. 
The rationality assumption implies that there is a finite family of types T such 
that every composition of the form ipi-^ o . . . o i/j^^ with /c e N and (ii, . . . ,ik) G 
{1, . . . , g}^ has one of the types in T. For every type in [O, -R] G T, fix some 
such composition ip[o,R] with [^[o,r]] = [O, R]. If [O, R] G T, the previous lemma 
provides a number n[o,R] ^ with the following property: if [ip] = [O, R], then 
the ?2[o,/?]-fold composition ip[o,R] o • • • o i'[o,R] ° i' has type [Id, Id]. We have proven 

(k) For every type [0,R] G T there corresponds a number k[0,R] G N such 
that if T/^ is a similitude with [ip] = [0,R], then [ipi-^ o . . .oipi^^^ R]°i'] = [W, Id] 
for some numbers ij G {1, . . . , g}, 1 < j < k[0, R]. Since cardT < oo, we 
have 

C := max{A;[0, R] : [O, R] e T} < oo. 

Now we start buiding K,.. If ^/^ is a similitude on M^, write G (0,1) for the 
contraction ratio of ijj. The similitude is called good, if [ijj] = [Id, Id], and bad 
otherwise. Our goal is to construct a family Q of good similitudes of the form 
V^jj o . . . o ipi^, with (ii, . . . , ifc) G {1, . . . , g}*' and A; G N, satisfying 

(4.3) E<'>1- 

The self-similar set generated by the similitudes in ^ is contained in K and has 
dim > dim K — eby strong separation. We will find Q through the following 
iterative procedure. Initially, let Qi := {ipj : I < j < q and 'ipj is good}, and 
Bi := {ipj : I < j < q and ipj is bad}. Repeat the algorithm below for j = 1,2, 

(ALG) If Bj = 0, define Qj+i = = Bj+i. Otherwise, for every mapping ip G Bj, 
take all compositions of the form '^pi-^^ o . . . o ipi^^^^ o tp, where klip] is the 
number from {k). Then, define Gj+i and Bj+i to consist of all such good 
and bad compositions, respectively. 

The idea is to stop iterating (ALG) at some finite stage j = jo and conclude that 
Q := Ujxjo satisfies (4.3). Writing t = dimi^', we clearly have the following 
equation for every j G N: 

1=1 VeSi ip&Bj 
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Thus, to prove that (4.3) holds for Q = IJj<jo large enough jo £ it suffices 
to demonstrate that 

(4.4) E ^ 

as j — )• oo. To this end, note that 

Then recall that k[ip] < C for every type [^f)] G T. This means that, on iterating 
(ALG), every similitude if) G Bj-i produces at most new similitudes in Bj U Qj 
out of which at least one is in Qj, by definition of A;[^]. It follows that 

5^r;>c E 

for some constant c G (0, 1) depending only on q, C and the contraction ratios of 
the original similitudes tpi. This gives (4.4) and finishes the proof. □ 

Lemma 4.5. Let B be an V}-measurable subset of the plane with V}{B) > 0. Then 
either D{B) contains an interval, or the direction set 

S{B) ■.= S^^:x,yeB,Xy^y 
I F - 2/1 

is dense in = {x eM."^ : \x\ = 1}. 

Proof, li S{B) is not dense in S^, there exists a line L through the origin and an 
opening angle a > such that the cones 

C{x, L, a) := {y G : d{y - x,L) < a\x - y\} 

never intersect B \ {x} for any s G -B. It now follows from [18, Lemma 15.13] that 
K is 1-rectifiable. According to a 1948 result of Besicovitch and Miller [1], all 1- 
rectifiable sets with positive length in the plane possess the 'Steinhaus property': 
their distance sets contain an interval. □ 

Remark 4.6. Applying the previous lemma is the only place in the paper where the 
assumption > is needed: for everything else, we would be happy with 

dimi^' > 1. Unfortunately, we were not able to determine whether dimi^ > 1 
implies that either the direction set S{K) is dense in , or (Mm.D{K) = 1. 

Definition 4.7. The set Kq consists of all points of the form ipi-^ o . . . o tp^^ (0), with 
k G Nand {ii, . . . ,ik) ^ {I, ■ ■ ■ , g}'^, such that [ipi^o. . .oi/j^^] = [Id, Id]. The inclusion 
Kq c K is not true in general, but it may be assumed in our situation. Indeed, 
the distance set of K is invariant under translations of K, whence we may always 
take one of the translation vectors to equal zero - and then Kq c K. 

Proposition 4.8. The set Kq is dense in K. 
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Proof. Let e > 0. All points of the form ipi^^o. . . oipi^ (0) with k eN and (ii, . . . , 4) e 
{1, . . . , g}'^ are definitely dense in K. Thus, given x E K, we may choose an 
arbitrarily large number k E N and a sequence (ii, . . . , ifc) ^ {1, • • • , Q'}'^ such that 
ipsiO) E B{x,e)with'ipe := ipi-^o- ■ ■^i'ik- Now choose A; so large that the contraction 
ratio of il)e is no more than e. As [t/^^] is again rational, the n-fold composition of 
ipir with itself, denoted V^", has type [Id, Id] for some n G N, by Lemma 4.1. Then 

ic(o) - ^e(o)i = \ure-\^)) - = re\re-\m < e. 

This proves that z^^(O) E B{x, 26) n Kq. □ 

The denseness oi Koin K and our assumption 'H^(K) > immediately yield 

Corollary 4.9 (to Lemma 4.5). Either D{K) contains an interval, or the direction set 
S{Kq) is dense in S^. 

If D{K) contains an interval, the proof is finished. So, from now on, we will as- 
sume that 5'(A''o) is dense in S^. For the remainder of the proof, fix £ > and use 
Lemma 4.2 to locate a self-similar set C K with dimi^'E > dimi^ — e > 1 — e, 
satisfying the very strong separation condition and containing neither rotations 
nor reflections. The symbols i3„ and Bf^ will be used to denote the collections of 
generation n balls of K and K^f respectively. Let TTg : — )■ M denote the orthogo- 
nal projection TTg (a;) := x ■ e onto the line spanned by the vector e E S^. 

Lemma 4.10. The set := {e E : dim7re(/'^£) >!—£:} is open and dense in S^. 

Proof. A stronger, more general result is [8, Proposition 9.3]. The proof here is pre- 
sented, not only for its simplicity, but also because it contains information, which 
will be used independently in the sequel. Marstrand's projection theorem guar- 
antees the denseness of S^, so we may concentrate on proving openness. Since 
contains no rotations or reflections, the projections HeiKir) are self-similar sets 
in M. Hence, if dim7re(-ft'e) > 1 — e for some e E , Lemma 3.4 indicates that we 
may find a self-similar subset of TXe{Ke) satisfying the very strong separation 
condition and with dim > 1 — e. The first generation balls Bl of are then 
disjoint closed intervals of M, and 

5^ >1. 

Moreover, these intervals are vTe-projections of some good balls Ql C UmeN ^tn- 
Since the intervals in Bl are disjoint, the balls Ql are contained in well-separated 
tubes orthogonal to the vector e. Now the separation of the tubes can be used 
to infer that there exists 5 > with the following property: if |^ — e| < 5, the 
projections 7r^(-B) and it^{B') are disjoint intervals for distinct balls B,B' E Gl- 
These intervals satisfy 

J2 ^MB)^' = E ^(^)'"' > 1- 

Beef /eBf 



ON THE DISTANCE SETS OF SELF-SIMILAR SETS 



9 



This finishes the proof: ^^{Ks) always contains the self-similar set generated by 
the similitudes taking vr^(-Bo) to '^^(B), for B G Qf. By the previous equation, this 
self-similar subset of 7r^(/i'e) has dimension strictly greater than 1 — e as long as it 
satisfies the (very) strong separation condition, which is true as long as |^ — e| < 
6. □ 

The set S{Ko) is dense, and the set is open and non-empty Hence, we may 
choose and fix a vector 

eeS{Ko)nS,. 

By definition of e G S{Kq), we may then locate distinct points Xo, yo G Kq such 
that (xo — yo)/\xo — Vol = e. As e G Ss, we may also find the collection Qi := Qf c 
UmeN of good balls in the same fashion as in the proof of the previous lemma. 
The crucial features of these balls are the following: 

(4.11) Yl diB)'-' > 1, 
and 

(4.12) d{n,{B),n,{B'))>c>0 

for distinct balls B, B' G Gi- Based on these facts, we will be able to prove that 
dimD^^{K) > 1 - e, where D^{R) := {\x - y\ -.ye R} for x G and R C M^. 
Since Xo E Kq C K, this will give dim. D{K) > \ — e and prove Theorem 1.2. 

Now, let us see what we can do with the information (4.12). Let ,^ G 5*^ be a 
vector orthogonal to e. Since the balls in Qi are contained in disjoint (closed) tubes 
in direction ^, we may choose a > such that the following holds: ii B, B' G Qi 
are distinct balls, then 

(4.13) B n C{x, L^, a) = for all x G B', 

where is the line passing through the origin in direction ^, and, as before, 

C(x, L^, a) = G : d(y — x, L^) < a\x — y\}. 

Let us define one final auxiliary self-similar set: this is the set G generated by the 
similitudes taking Bq to the various balls B E Qi without rotations or reflections, 
see Figure 1. Then G C C K. Let Qn be the generation n balls associated with 
G; this definition clearly coincides with the earlier one when n = I. 

Proposition 4.14. The equation (4.13) zs valid for all distinct halls B, B' G Gn,for any 
n G N. 

Proof. Equation (4.13) settles the case n = 1. Suppose that the proposition holds 
for some n G N, and choose two distinct balls in Bn+i,B'^_^_^ G Gn+i- If -B„+i 
and -B^+i are contained in distinct balls of the claim follows instantly from 
the induction hypothesis. The other possibility is that Bn+i, B'^_^^ C B„ G Gn- 
Then, if ^ is the similitude taking Bq to i?„ without rotations or reflections, we 
have 2p-\Bn+i) =: B e Gi and ij-\B'^^^) =: B' G Gi- Now, for x G B'^^^ we 



10 



TUOMAS ORPONEN 




Figure 1. The balls in Qi and Q2 plus some cones of the form C{y, L^, a). 

have ij-\x) e B' , whence B n Lg, a) = by (4.13). Finally, the identity 

C{x,L^,a) = il}[C{il)~'^{x),L^,a)\ yields 

n L^, a) = tlj[B n C{tp-\x), L^, a)] = 0. 

□ 

Now we are well equipped to study distances. Let Le be the line passing 
through the origin in the direction of the vector e. Then there is a constant > 
such that if s G Le and |a;| > r^, we have 

(4.15) S{x, \x-y\)nBoC C{y, L^, a) for all y e Bq. 

This is clear: if x G and \x\ is large enough, and if S* = S'(x, r) is a circle passing 
through Bq, then _Bo n S* is very close to Bq fl {L^ + y) for any y G -Bq H S*. As a 
final intermediate step in proving that dim D^^ (K) > 1 — e, we have 

Lemma 4.16. Suppose that x e L^. with \x\ > r^. Then dimD^.(G') >l — e. 

We will demonstrate that, under the assumptions of Lemma 4.16, the set Dx{G) 
is simply a 'generalized Cantor set', whose dimension is relatively easy to evalu- 
ate. To make this precise, we need the following proposition from [16]: 

Proposition 4.17 (M. Martin and P. Mattila, simplified). Assume that p G N, and for 
every multi-index (zi, . . . , z„) G {1, . . . , p}" voe are given a closed interval C M. 

Of these intervals, we assume the following: 

(i) C Ii,^,„^iJor all J G {1, . . . ,p}; 

(ii) Ih,-,in,i n for i ^ j; 

(iii) max{£(Jj^,...,i„) : {ii, . . . , i„) G {1, . . . ,p}"} fls n -> oo; 
(iv) 

p 

< n u ^^1.- ] < ^- 

\n=0 (ji,...,i„) / 
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Proof of Lemma 4.16. The set D^iG) can easily be expressed in a form covered by 
the proposition. Let p = card^i G N, and write Qi = {Bi, . . . , Bp}. Then, define 
Ij = dx{Bj) = {\x — y\ : y G Bj}. Each ball Bj G Qi again contains exactly j9 balls 
Bji, . . . , Bjp G Q2, arid we define Iji = dx(Bji) for 1 < z < p. It is clear how to 
continue this process. With the intervals so defined, let us start verifying 

the conditions (i)-(iv). There is nothing to prove in (i) and (iii). Also, (iv) is easy, 
since the balls B^,. . . ,Bp E Gn+i inside any ball 5° G Qn satisfy 



for some s > \ — e, and £{dx{B)) = d(B) for any ball B C M^. To establish 
(ii), we use Proposition 4.14 and (4.15). Assume that some intervals / and /' of 
generation n E N overlap, and fix t G / fl Then / = d^^B) and /' = d.j,{B') 
for some balls B, B' E Qn, arid we may find points y E B and y' E B' such that 
\x - y\=t = \x - y'\. Then y E S{x, \x - y'\) n Bq C C{y', L^, a) by (4.15). But this 
means that y E B (1 C{y', L^, a), which is only possible if B = B' , by Proposition 
4.14. Thus / and /' are the same generation n intervals. We have now verified all 
the conditions of Proposition 4.17, whence 



Completion of the proof of Theorem 1.2. We use all the notation introduced above. 
Since G C K, we have now proven that dim D,j.{K) > \ — e,\ix E L^. has norm at 
least Tq,. We will now demonstrate that Dx^{K) contains a scaled copy of Dx{K) 
for some such x E L^. By definition of yo E Kq, there exists a similitude 'ipy^ : = 
'ipi^ o ... o ipi^, I < ij < q, with type [^j^J = [Id, Id] taking the origin to yo- The 
similitude ijjj mapping the origin to itself (recall the discussion in Definition 4.7) 
has rational type, so the m-fold composition ifj^ of ipj with itself also has type 
[Id, Id] for some m G N, by Lemma 4.1. Let V'" denote the similitude obtained 
by composing ijjy^ with n copies of 1})^, that is, = il)y^ o -j/;™ o . . . o -j/;™. Then 
[^Z^"] = [Id, Id] and ^/'"(O) = yo for all n G N. This means that ^z^" has the form 
il)^{x) = pnX + yo for some constant p„, and p„ — )■ as n — )■ 00. The point Xo lies 
on the line passing through yo in direction e. Hence, x„ := {ip^)''^{xo) E Le, and 
l^nl = Pn^\xo — yo\ — C)0, as n — > 00. Writing Kn ■= ip^{K) C K, we have 



p 



J2d{Br = d{B') 




< 00 



for some s > 1 — e. 



□ 



D,M) ^ D.oiKn) = D^X'^'^^K)) = {\xo - -.xeK} 
= {pn\xn - x\ : X E K} = pn- D^^K). 



Since dim D^^ (K) > 1 — e for n E N large enough, the previous inclusions show 
that also dim D^^ (K) > 1 — e. The proof of Theorem 1.2 is complete. □ 
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TUOMAS ORPONEN 



5. Open problems 

(i) Does dimK > 1 imply positive length for D{K)1 

(ii) Could the hypothesis 'h}{K) > be weakened to dimi^ > 1? This would 
only require improving Lemma 4.5, see Remark 4.6. 
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